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TITLE OF THE INVENTION 
Dynamic allocation of NEXT cancellation filters in a modem pool environment. 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application is a Continuation-In-Part application of U.S. Patent Application No. 
09/510,550 filed February 22, 2000, and entitled "High. Speed Access System Over Copper Cable 
Plant/' that claims priority from United States Provisional Application Serial No. 60/121,228, filed 
February 23, 1999, and entitled "Access Express-Very High Data Rate Communication Channels 
Over Copper/* both hereby incorporated by reference in their entirety. 

FIELD OF THE INVENTION 
The present invention relates to telecommunications systems in general, and more 
particularly to dynamic allocation of NEXT cancellation filters in a modem pool environment. 

BACKGROUND OF THE INVENTION 
The ever-increasing demand for high-speed data communications services and greater 
bandwidth is largely due to the popularity of the Internet and other data-intensive, high bandwidth 
applications. Both businesses and consumers are demanding higher bandwidth connections and 
faster Internet access. Another source for this demand is the increasing use by businesses of data 
communications networks, most notably the Internet, for the transmission of documents and 
electronic mail. 

Digital Subscriber Line (DSL) technology provides one approach to addressing the 
demand for high-speed telecommunications service. DSL technology refers to several types of 
services that use advanced modem elements to transmit digital signals from a data source over 
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copper*wires. Many telephone companies have embraced DSL tecWology aS 311 UM16Q12I6 
broadband solution to serve the current demand by getting more out of their existing copper 
infrastructure, DSL, modem elements permit high data rate transmission of data over the access 
segment of the public switched telephone network (PSTN) at multiple megabit speeds using 
sophisticated signal processing techniques that permit voice and data to travel simultaneously over 
the same analog copper twisted pair wire. 

One of the challenges facing DSL technology is that of near-end cross-talk (NEXT) 
cancellation* NEXT is defined as the cross-talk interference between the receiving path and the 
transmitting path of different transceivers at the same end of a communications channel that make 
use of wiring that shares the same cable. The NEXT effect in a cable depends on the number of 
interfering lines* and increases as the bandwidth that the signals occupy increases. In a modem pool 
environment where streams of data are distributed to many lines within a single, dedicated cable, the 
NEXT that the receivers need to overcome is mainly generated by the transmissions of the modem 
pool itself. Since such a system has access to the transmitted irrfonnation for a plurality of modems, 
such information may be used to cancel the interference that leaks into the receivers, thus increasing 
the noise floor of each receiver. 

Another cross-talk phenomena is known as far-end cross-talk (FEXT) ? which is defined 
as the cross-talk interference between the receiving path and the transmitting path of different 
transceivers at opposite ends of a communications channel that make use of wiring that shares the 
same cable. 

In classic NEXT cancellation, a transmitter transmitting via one wire or wire grouping 
(e.g. , twisted pair) affects the receiver receiving via another wire or wire grouping. For each 
transmit and receive path of an individual modem, a hybrid circuit separates the received signal 
from the transmitted interfering signal, but since the hybrid cannot completely separate the transmit 
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path, from the receive pa&x, some of the transmitted signal leaks into tke receivet and becomes an 
interfering signal, A canceller then filters out the effect of the interfering signal, resulting in a 
"cleaned" received signal. For a single modem, this problem may be addressed using classic echo 
cancellation techniques. In a modem pool environment, however, where several modems transmit 
via a shared cable, there are currently no techniques that effectively address how each receiver takes 
into account all other interfering transmitters. 

In a conventional approach for NEXT cancellation in a modem pool environment, all 
modems on both sides of the communications channel are activated, as are all adaptive NEXT 
filters, and the NEXT filters are allowed to converge over time. Unfortunately, in such an approach 
the received signal is comprised not only of NEXT, but of the far signal, self-echo, FEXT, and other 
noise as well, Since self-echo and the other noise components are collectively a much bigger factor 
than NEXT, the NEXT filters will necessarily converge more slowly and less efficiently than were 
other noise components not present. Furthermore, such systems are relatively complex to 
implement, since the number of filters required would equal the square of the number of modems in 
the pool. 

SUMMARY OF THE INVENTION 
The present invention seeks to provide techniques for dynamic allocation of NEXT 
cancellation filters in a modem pool environment. The dynamic allocation of NEXT cancellation 
filters in a modem pool is highly desirable where the number of NEXT cancellation filters available 
to the system is smaller than the number of disturbers influencing the modems* performance. The 
dynamic nature of the present invention, adapts to environmental conditiotis and the physical 
behavior of copper pairs, where the NEXT transfer functions change over time, 
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In one aspect of the present invention, in a communications system haVlttg a fll0d61H 
pool for communicating via a communications channel, the modem pool including a plurality of 
modems and having a plurality A of NEXT cancellation filters, a method for NEXT cancellation 
filter allocation is provided including the steps of a) measuring NEXT impairment caused tg at least 
one target modem among the plurality of modems by at least one disturber modem among the 
plurality of modems, b) allocating P filters among the A filters as probe filters, where P>*=i s c) 
allocating at least one of the remaining A-P filters among the filters to cancel NEXT from at least 
one disturber modem among the plurality of modems, and d) measuring, using at least one of the P 
probe filters, NEXT impairment caused to at least one target modem among the plurality of modems 
by at least one candidate disturber modem among the plurality of modems to which no A-P filter is 
currently allocated. 

In another aspect of the present invention the method further includes e) reallocating at 
least one currently allocated one of the^4-.P filters to the P probe filters. 

la another aspect of the present invention the reallocating step e) includes reallocating if 
the NEXT impairment caused by the candidate disturber modem is greater than the NEXT 
impairment caused by any other disturber modem among the plurality of modems to which an A-P 
filter is currently allocated* 

In another aspect of the present invention the measuring step includes measuring the 
NEXT impairment as the absolute sum of all NEXT cancellation filter coefficients of the filters. 

In another aspect of the present invention the allocating step c) includes allocating in 
order of NEXT impairment from greater impairment to lower impairment. 

In another aspect of the present invention the allocating step includes allocating any of 
the filters to only one of the modems. 
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In another aspect of the present invention the reallocating step incWeg reallocating 2Hy 
of the filters to only one of the modems- 

In another aspect of the present invention the allocating step includes allocating any of 
the filters to at least two of the modems at different -times. 

In another aspect of the present invention the reallocating step includes reallocating any 
of the filters to at least two of the modems at different times. 

In another aspect of the present invention the method further includes f) measuring the 
target modem's signal-to-noise ratio (SNR) prior to the allocating step b) ? and g) measuring the 
target modem's SKR once the probe filter has reached convergence, and where the reallocating step 
e) is performed if the SNR measured in step g) is greater than the SNR measured in step £). 

In another aspect of the present invention the method farther includes f) measuring the 
target modem's signal-to-noise ratio (SNR) and data rate prior to the allocating step b) s and g) 
measuring the target modem's SNR once the probe filter has reached convergence, and h) estimating 
the target modem's data rate based on the SNR measured in step g), and where the reallocating step 
e) is performed if the data rate estimated in step h) is greater than the data rate measured in step f> 

In another aspect of the present invention the estimating step h) is performed if the SNR 
measured in step g) is greater than the SNR measured in step f). 

In another aspect of the present invention -die plurality of modems number at least one 
more than the plurality of NEXT cancellation filters. 

In another aspect of the present invention a communications system is provided 
including a modem pool for communicating via a communications channel, the modem pool 
including a plurality of modems and a plurality A of NEXT cancellation filters, the modem pool 
being operative to a) measure NEXT impairment caused to at least one target modem among the 
plurality of modems by at least one disturber modem among the plurality of modems, b) allocate P 
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filters among the A filters as probe filters, where i*>=i 9 c) allocate at least one of the remaining^ 
filters among the filters to cancel NEXT from at least one disturber modem among the plurality of 
modems, and d) measure* using at least one of the P probe filters 3 NEXT impairment caused to at 
least one target modem among the plurality of modems by at least one candidate disturber modem 
among the plurality of modems to which no A-P filter is currently allocated. 

In another aspect of the present invention the modem pool is additionally operative to e) 
reallocate at least one currently allocated one of the A-P filters to the P probe filters. 
5 In another aspect of the present invention the modem pool is additionally operative to 

s( Reallocate if the NEXT impairment caused by the candidate disturber modem is greater than the 
r *NEXT impairment caused by any other disturber modem among the plurality of modems to which 
i naaA-P filter is currently allocated. 

In another aspect of the present invention the modem pool is operative to measure the 
~ NEXT impairment as the absolute sum of all NEXT cancellation filter coefficients of the filters. 

In another aspect of the present invention the modem pool is operative to allocate any of 
the A-P filters in order of NEXT impairment from greater impairment to lower impairment. 

In another aspect of the present invention the modem pool is Operative to allocate any of 
the filters to only one of the modems. 

In another aspect of the present invention the modem pool is operative to reallocate any 
of the filters to only one of the modems* 

In another aspect of the present invention the modem pool is operative to allocate any of 
the filters to at least two of the modems at different times. 

In another aspect of the present invention the modem pool is operative to reallocate any 
of the filters to at least two of the rnodems at different times, 
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In another aspect of the present invention the modem pool is operative tO IJ I31C3Sllf6 Lflv 
target modem's signal-to-noise ratio (SNR) prior to performing the allocating step b), and g) 
measure the target modem's SNR once the probe filter has reached convergence, and perform the 
reallocating step e) if the SNR measured in step g) is greater than the SNR measured in step f). 

In another aspect of the present invention the modem pool is operative to f) measure the 
target modem's signal-to-noise ratio (SNR.) and data rate prior to performing the allocating step b), 
and g) measure the target modem's SNR once the probe filter has reached convergence, and h) 
istimate the target modem's data rate based on "die SNR measured in step g), and perform the 
f eallccating step e) if the data rate estimated in step h) is greater than the data rate measured in step 
hk), 

1 In another aspect of the present invention the modem pool is operative to perform the 

r estimating step b) if the SNR measured in step g) is greater than the SNR measured in step f). 
* In another aspect of the present invention the plurality of modems number at least one 

j more than the plurality of NEXT cancellation filters, 

BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention -will be understood and appreciated more fully from the following 
detailed description taken in conjunction with the appended drawings in which: 

Fig. 1 is a pictorial illustration of a modem pool arrangement useful in understanding 
the present invention; 

Fig. 2 is a flowchart illustration of a method of modem wake-up of the system of Fig. 1, 
useful in understanding the present invention; 

Fig. 3 is a pictorial illuitration of a NEXT transfer function matrix constructed using the 
method of Fig, 2; 
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Fig. 4 is a flowchart illustration of a method of modem wake-up of the SySt6Dl 01 f 1§« h 
useful in understanding the present invention; 

Fig. 5 is a flowchart nlustration of a method of dynamic allocation of NEXT 
cancellation filters, operative in accordance with, a preferred embodiment of the present invention; 

Fig. 6 is a flowchart illustration of a method of NEXT cancellation filter reallocation* 
operative in accordance with a preferred embodiment of the present invention; 

Fig. 7 is a flowchart illustration of a method of NEXT cancellation filter reallocation, 
operative in accordance with a preferred embodiment of the present invention; 

y Fig, 8 is a flowchart illustration of a method of NEXT cancellation filter reallocation, 

I Operative in accordance with a preferred embodiment of the present invention; and 
s 2 Fig. 9 is a flowchart illustration of a method of dynamic allocation of NEXT 

I ^cancellation filters, operative in accordance with a preferred embodiment of the present invention. 

J I J DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

J Reference is now made to Fig. 1 which is a pictorial illustration of a modem pool 

Q arrangement useful in understanding the present invention. A first modem pools generally 
referenced 10, and comprising a plurality of individual modems is seen in communication with a 
second modem pool, generally referenced 12, via a plurality of connections 14 over a telephone 
network 16, Connections 14 are typically copper wire pairs arranged in one or more bundles IS. 
Modem pools 10 and 12 typically operate from central office (CO) and remote terminal (RT) 
locations respectively, and are alternatively referred to herein as CO 10 and RT 12, The modem 
pools preferably operate in a coordinated manner, such as is described in AppHcant/assignee's U.S. 
Patent Application No. 09/510,550- filed February 22, 2000, and entitled "High Speed Access 
System Over Copper Cable Plant," that claims priority from United States Provisional Application 
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Serial No. 60/121,228, filed February 23, 1999, and entitled "Access Express-Very Hlgll UdW 
Communication Channels Over Copper/ both hereby incorporated by reference in their entirety. 

Each modem pool in Fig. 1 typically includes one or more NEXT cancellation filters 20 
and 22 respectively, the operation of which is described in greater detail hereinbelow with reference 
to Fig. 2. It is a particular feature of the present invention that, in a modem pool of N modems, less 
than N 2 NBXT cancellation filters may be used in support of NEXT cancellation. 

Reference is now made to Fig- % which is a flowchart illustration of a method of 
Ifiodem wake-up of the system of Fig. 1, useful in understanding the present invention, hi the 
method of Fig- 2 the modems of CO 10 and RT 12 are powered-up (step 200), and communications 
J jinks are established between CO 10 and RT 12, typically at their minimum transmission rate (step 
; ]£02). A system control channel is then established using at least one of the communication links 
iy(step 204), CO 10 then transfers a predetermined wake-up time limit, T W9 to RT 12 using the 
control channel (step 206). Once 1\vu is received at RT 12, one or more, and preferably all, of the 
l n RT 12 modems are deactivated and thereby prevented from cornmunicating with CO 10, typically 
j by placing the modem in a receive-only mode or by turning the modem off (step 208). 
□ During a first time period Twu, referred to as CO^u, one or more, and preferably all, of 

the modems at CO 10 are activated, typically such that the transmitted signal occupies the entire 
usable bandwidth, such as by operating at their maximum transmission rate and/or maximum power 
(step 210). Throughout this phase the copper lines are preferably used in a simplex mode. The n 
NEXT cancellation filters 20 at CO 10 are activated for a single target modem, and the NEXT 
transfer function is measured and recorded, typically in a central database, for the target modem and 
each of up to n ''disturber* 1 modems of the CO 10 modem pool (step 212). Each NEXT transfer 
function may be measured in the time domain and/or the frequency domain, and reflects the NEXT 
experienced by the target modem due to a disturber modem with which the target modem is paired 
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during the measurement. NEXT measurement may be accomplished by ail adflptiVC FIR filt$£? 
trained to mimic the cross Hues transfer function. Step 212 may be repeated for several NEXT 
measurement cycles, particularly where there are fewer NEXT cancellation filters than disturber 
modems (step 214). The NEXT cancellation filters 20 preferably measure different modem pairs 
-during each cycle, provided that CO^ hasn't elapsed. For example, if there are 25 filters available 

to measure the NEXT from 100 potential disturber modems, four measurement cycles would be 

required for each modem being measured. 

0 Once the COwu time period has elapsed, one or more, and preferably all, of the modems 

1 at CO 10 are deactivated and thereby prevented from communicating with RT 12, typically by 
placing the modem in a receive-only mode or by turning the modem off (step 216), and steps 210 - 
;f214 may be repeated for the modems at RT 12 for an additional T^u time period, referred to as 

III RTwu- One or more, and preferably all, of the modems at RT 12 are activated, typically such that the 
U transmitted signal occupies the entire usable bandwidth, such as by operating at their maximum 
: :; J transmission rate and/or maximum power (step 218), the m NEXT cancellation filters 22 at RT 12 
3 are activated for a single target modem, and the NEXT transfer function is measured and recorded 
Q for the target modem and each of up to m disturber modems of the RT 12 modem pool (step 220), 
with step 220 being repeated for several NEXT measurement cycles as necessary to measure one or 
more, and preferably all, of target modem-disturber pairs prior to the RTwu time period elapsing 
(step 222). 

The NEXT measurements taken during the wake-up process are thus free of far signal 
and FEXT noise components and may be subsequently used to initialize the NEXT cancellation 
filters when beginning normal operation. Preferably, after the method of Fig. 2 is carried out, CO 10 
and RT 12 configure their modems 'to a stable, agreed-upon, or otherwise predeteimined rate (e.g. 
their minimum transmission rates) and re-establish a control channel, CO 10 then activates its 
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NEXT cancellation filters for one or more, and preferably all, of its modems and instructs RT 12 to 

likewise activate its NEXT cancellation filters for one or more, and preferably all, of its modems. 
The NEXT cancellation filters then converge and begin canceling NEXT based on the NEXT 
transfer functions measured during wake-up* Preferred methods of NEXT cancellation are 
described in Assignee's U,S. Patent Application No. 09/643,821 entitled "Next Cancellation for 
Modem Pools" and filed on August 22, 2000, hereby incorporated by reference in its entirety. The 
NEXT cancellation filter's convergence criteria may be based on error signal of the filter adaptation 
^process using conventional techniques. 

I As an alternative to steps 204 and 206 above, the time periods Tw« or RTw* may be 

ypreset at RT 12, and not communicated to RT 12 by CO 10. COwu may likewise be preset at CO 10. 
: jFuitheCTiore, COwu and RT™, need not be of equal length. 

Reference is now made to Fig, 3, which is a pictorial illustration of a NEXT transfer 
function matrix constructed using the method of Fig. 2. As is shown in Fig. 3, for one or more, and 
£ preferably all, of the modems i in a modem pool, the method of Fig, 2 may be used to determine the 
". NEXT transfer function vector for one or more, and preferably all, disturber modems j. The 
f wake-up time limit Twu is preferably of a sufficient length for the complete NEXT transfer function 
matrix of Fig, 3 to be constructed in one or more measurement cycles as described hereinabove. 

Reference is now made to Fig, 4> which is a flowchart illustration of a method of 
modem wake-up of the system of Fig. 1, useful in understanding the present invention. Trie method 
of Fig. 4 is substantially similar to the method of Fig. 2 with the notable exception that the target 
modem whose NEXT is being measured is set to receive-only mode while one or more, and 
preferably all* other moderns are activated at their maximum transmission rate and maximum 
power. Setting one modem to receive-Only and one or more, and preferably all, potential disturbers 
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to transmit ensures tnat only clisrurber NEXT is measured, and tnat tne self-ecno of tke target 
modem is eliminated as a noise component. 

Reference is now made to Fig. 5, which is a flowchart illustration of a method of 
dynamic allocation of NEXT cancellation filters, operative in accordance with a preferred 
embodiment of the present invention. The method of Fig. 5 may be applied to CO 10 or RT 12 of 
Fig. 1, or to both modem pools, and is typically applied subsequent to performing modem wake-up, 
such as is described hereinabove with reference to Figs. 2 and 4. The method of Fig. 5 is 
particularly useful where there are fewer NEXT cancellation filters available to a given target 
modem for canceling the NEXT from disturber modems than there are disturber modems, and 
where the number of NEXT cancellation filters available for a given modem is fixed. 

In the method of Fig, 5 a disturber table is maintained for each modem in the modem 
pool, indicating the level of NEXT impairment that the modem experiences from other disturber 
modems in the modem pool (step 500). The NEXT impairment may be quantified using any known 
NEXT quantification technique, or as follows. For a target modem i and a disturber modem j 
having a NEXT cancellation filter with h coefficients, the NEXT impairment may be expressed as 
the absolute sum of all NEXT cancellation filter coefficients as follows; 

h 

NEXT Impairment tj - ^ |C, V (&)| 

The NEXT cancellation measurement assumes that for each NEXT cancellation filter the greater the 
absolute sum of the NEXT cancellation filter coefficients, the greater the increase in the NEXT 
effect of disturber j on target modem L Thus, canceling the NEXT from disturber / will improve the 
modem i SNR more significantly than canceling the NEXT from disturber k, having a lower NEXT 
impairment value. 

Where there are A NEXT cancellation filters available for a target modem having N 
potential disturbers, and A<N, P filters are preferably allocated as probe filters (step 502) where 
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P>=1 9 and one or more, and preferably all, oftne remarrrrng^ J> ( ( U minus P ] ) filters are allocated 
to cancel NEXT from disturber modems, with the assignments being recorded in the disturber table 
(step 504). The allocation of filters to disturbers is preferably performed in order of NEXT 
impairment, from greater impairment to lower impairment. 

After modem wake-up and initial NEXT cancellation filter allocation, and preferably 
throughout steady state, the P probe filters cycle through one or more, and preferably all, of the 
N-A-P ( T W rninus A minus disturber modems to which NEXT cancellation filters have not been 
allocated and measure the NEXT impairment caused by those disturber modems, with the NEXT 
impairment measurements being recorded in the disturber table (step 506)- At any time during 
probing, and preferably after every C complete probing cycles where all N-A-P disturber modems 
have been measured, where C>=i ? the disturber table is reviewed to determine whether the A-P 
disturber modems causing the greatest NEXT impairment are those to which the A-P NEXT 
cancellation filters have been allocated (step 508), If the A-P NEXT cancellation filters are 
currently allocated to the A-P disturber modems causing the greatest NEXT impairment, then no 
reallocation is necessary (step 510), If, however, one or more of the A-P disturber modems causing 
the greatest NEXT impairment does not currently have a NEXT cancellation filter allocated to it, 
hereinafter referred to as a "candidate" disturber, NEXT cancellation filter reallocation is performed 
(step 512), preferably using one of the methods described hereinbelow with reference to Figs. 6, 7, 
and 8. 

Reference is now made to Fig. 6 9 which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation,, operative in accordance with a preferred embodiment of the present 
invention. In the method of Fig. 6 the target modem's signal-to-noise ratio (SNR) is measured using 
conventional techniques, such as using the modem's internal SNR meter (step 600), and one of the P 
probe filters is allocated to one of the candidate disturbers and begins NEXT cancellation (step 
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602). Once the candidate prote filter nas readied convergence, &e target modem's signal-to-noise 
ratio (SNR) is again measured (step 604). If the target modem's SNR has improved, preferably by a 
pre-defined value or percentage, then the probe filter joins the ranks of the allocated filters and 
continues filtering the candidate disturber NEXT (step 606). The NEXT cancellation filter which is 
currently allocated to a disturber modem causing the least NEXT impairment is then released from 
its disturber modem and becomes a probe in place of the newly-allocated probe filter (step 608). If 
the target modem's SNR has not improved, then the probe filter is released from the candidate 
disturber (step 610). Steps 600 - 610 may be repeated for each candidate disturber among the A-P 
disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 7, which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation, operative in accordance with a preferred embodiment of the present 
invention. In the method of Fig. 7 the target modem's signal-to-noise ratio (SNR) and data rate are 
measured using conventional techniques (step 700), and one of the P probe filters is allocated to one 
of the candidate disturbers and begins NEXT cancellation (step 702). Once the candidate probe 
filter >mg reached convergence, the target modem's signal-to-noise ratio (SNR) is again measured 
(step 704). If the target modem's SNR has improved, preferably by a pre-defined value or 
percentage, then the target modem's data rate is estimated using conventional techniques, such as 
based on a pre-determined relationship between modem SNR and data rate, (step 706). If the target 
modem's estimated data rate shows an improvement, preferably by a pre-defined value or 
percentage, then the probe filter joins the ranks of the allocated filters and continues filtering the 
candidate disturber NEXT (step 70S). The NEXT cancellation filter which is currently allocated to a 
disturber modem causing the least NEXT impairment is then released from its disturber modem and 
becomes a probe in place of the newl^-allocated probe filter (step 710). If the target modem's SNR 
and/or estimated data rate does not show an improvement, then the probe filter is released from the 
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candidate disturber (step 712). Steps 700 - 712 may be repeated for eacb candidate disturber among 
the A-P disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 8, which is a flowchart illustration of a method of NEXT 
cancellation filter reallocation, operative in accordance with a preferred embodiment of the present 
invention, hi the method of Fig. S one of the P probe filters is allocated to one of the candidate 
disturbers and begins NEXT cancellation (step 800). Once the candidate probe filter has reached 
convergence, the NEXT Impaiixaent caused by the candidate disturber is measured, preferably using 
the absolute sum function described hereinabove with reference to Fig. 5 (step 802). If the NEXT 
impairment caused by the candidate disturber is greater than the NEXT impairment caused by any 
of the A-P disturber modems, then the probe filter joins the ranks of the allocated filters and 
continues filtering the candidate disturber NEXT (step 804). The NEXT cancellation filter which is 
currently allocated to a disturber modem causing the least NEXT impairment is then released from 
its disturber modem and becomes a probe in place of the newly-allocated probe filter (step 806). If 
the NEXT impairment caused by the candidate disturber is not greater than the NEXT impairment 
caused by any of the A-P disturber modems, then the probe filter is released from the candidate 
disturber (step 808). Steps 800 - 80S may be repeated for each candidate disturber among the A-P 
disturber modems causing the greatest NEXT impairment. 

Reference is now made to Fig. 9, which is a flowchart illustration of a method of 
dynamic allocation of NEXT cancellation filters, operative in accordance with a preferred 
embodiment of the present invention. The method of Fig. 9 may be applied to CO 10 or RT 12 of 
Fig. 1, or to both modem pools, and is typically applied subsequent to performing modem wake-up, 
such as is described hereinabove with reference to Figs. 2 and 4. The method of Fig. 9 is 
particularly useful where there are fewer NEXT cancellation filters available for canceling the 
NEXT from disturber modems than there are disturber modems. The method of Fig. 9 differs from 
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the method of Fig, 5 mainly in that each NEXT cancellation filter may be assigned to different 
target modems at different times, and that the number of NEXT cancellation filters available for a 
given modem may vary. 

In the method of Fig. 9 a consolidated disturber table is maintained for all modems in 
the modem pool, or for a subset of modems, indicating the level of NEXT impairment that each 
modem experiences from other disturber modems in the modem pool (step 900). The NEXT 
impairment may be quantified using any known NEXT quantification technique, or using the 
absolute sum function described hereinabove with reference to Fig. 5 

Where there are A NEXT cancellation filters available for M modems, each modem 
having N potential disturbers, and A<(M*N), P filters are preferably allocated as probe filters (step 
902) where P>=I> and one or more, and preferably all, of the re mainin g A-P ("A minus P") filters 
are allocated to cancel NEXT from disturber modems, with the assignments being recorded in the 
disturber table (step 904). The allocation of filters to disturbers is preferably performed in order of 
NEXT impairment, from greatest to lowest. 

After modem wake-up and initial NEXT cancellation filter allocation, and preferably 
throughout steady state, the P probe filters cycle through one or more, and preferably all, of the 
(M*N)-A-P ("(ikf times N) minus A minus P") disturber modems to which NEXT cancellation filters 
have not been allocated and measure the NEXT impairment caused by those disturber modems, with 
the NEXT impairment measurements being recorded in the disturber table (step 906). At any time 
during probing, and preferably after every C complete probing cycles where all (M*N)-A-P disturber 
modems have been measured, where C>=I 9 the disturber table is reviewed to determine whether the 
A-P disturber modems causing the greatest NEXT impairment are those to which the A-P NEXT 
cancellation filters have been allocated (step 908). If the A-P NEXT cancellation filters are 
currently allocated to the A-P disturber modems causing the greatest NEXT impairment, then no 
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reallocation is necessary (step 910). I£ however, one or more of the A-P disturber modems causing 
the greatest NEXT impairment does not currently have a NEXT cancellation filter allocated to it, 
hereinafter referred to as a "candidate" disturber, NEXT cancellation filter reallocation is performed 
(step 912)., preferably using one of the methods described hereinabove with reference to Figs. 6, 7, 
and 8. Whichever NEXT cancellation filter reallocation method is used, the data rate of the target 
modem relative to the data rate of other modems in the modem pool or subset may be taken into 
account when considering reallocating a NEXT cancellation filter to the target modem. For 
example, weighting may be used to favor reallocating a NEXT cancellation filter to a candidate 
disturber of a higher data rate modem over a candidate disturber of a lower data rate modem even 
when the latter candidate disturber causes greater NEXT impairment than the former candidate 
disturber. In general, a NEXT cancellation filter reallocation that is based on a target modem's data 
rate is desirable where it would increase the aggregated bandwidth of the modem pool or system. 

It is appreciated that, in any of the methods described herein, if the ranks of the A-P 
disturber modems causing the greatest NEXT impairment change more rapidly than the NEXT 
cancellation filter reallocation techniques can adjust for, one or more probe filters may be made 
available for candidate disturbers, while one or more probes may continuously probe the N-A-P 
disturbers and update the disturbers table. 

It is appreciated that one or more of the steps of any of the methods described herein 
may be omitted or carried out in a different order than that shown, without departing from the true 
spirit and scope of the invention. 

It is appreciated that the methods and apparatus described herein may be implemented 
using computer hardware and/or software using conventional techniques. 

While the present invention has been described with reference to a few specific 
embodiments, the description is intended to be illustrative of the invention as a whole and is not to 
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modifications may occur to those skilled in the art that, while not specifically shown herein, are 
nevertheless within the true spirit and scope of the invention. 
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CLAIMS 

What is claimed is: 

1. In a communications system having a modem pool for communicating via a 

communications channel, the modem pool comprising a plurality of modems and having a plurality 
A of NEXT cancellation filters, a method for NEXT cancellation filter allocation comprising the 
steps of: 

a) measuring NEXT impairment caused to at least one target modem among said 
plurality of modems by at least one disturber modem among said plurality of modems; 

b) allocating P filters among said A filters as probe filters, where P> ~2 ; 

c) allocating at least one of the remaining A-P filters among said filters to cancel 
A NEXT from at least one disturber modem among said plurality of modems; and 

fi d) measuring, using at least one of said P probe filters, NEXT impairment caused to 

at least one target modem among said plurality of modems by at least one candidate disturber 
ik modem among said plurality of modems to which no A-P filter is currently allocated, 

i 2. A method according to claim 1 and further comprising: 

e) reallocating at least one currently allocated one of said A-P filters to said P probe 

filters. 

3 . A method according to claim 2 wherein said reallocating step e) comprises reallocating 

if the NEXT impairment caused by said candidate disturber modem is greater than the NEXT 
impairment caused by any other disturber modem among said plurality of modems to which an A-P 
filter is currently allocated. 
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4. A method according to claim 1 wherein said measuring step comprises measuring said 
NEXT impairment as the absolute sum of all NEXT canceUation filter coefficients of said filters. 

5. A method according to claim 1 wherein said allocating step c) comprises allocating in 
order of NEXT impairment from greater impairment to lower impairment. 

6. A method according to claim 1 wherein said allocating step comprises allocating any of 
said filters to only one of said modems, 

7o a method according to claim 2 wherein said reallocating step comprises reallocating 

any of said filters to only one of said modems. 

8. A method according to claim 1 wherein said allocating step comprises allocating any of 
said filters to at least two of said modems at different times. 

9. A method according to claim 1 wherein said reallocating step comprises reallocating any 
of said filters to at least two of said modems at different times. 

10. A method according to claim 2 and further comprising: 

f) measuring said target modem's signal-to-noise ratio (SNR) prior to said allocating 

step b); and 

g) measuring said target modem's SNR once said probe filter has reached 
convergence, 
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and wherein said reallocating step e) is performed If sai<l SNR measured In step g) 13 
greater *h^n said SNR measured in step f). 

11. A method according to claim 2 and further comprising: 

f) measuring said target modem's signal-to-noise ratio (SNR) and data rate prior to 

said allocating step b); and 

g) measuring said target modem's SNR once said probe filter has reached 

convergence; and 

h) estimating said target modem's data rate based on said SNR measured in step g) 3 
and wherein said reallocating step e) is performed if said data rate estimated in step h) is 

greater than said data rate measured in step f), 

12. A method according to claim 11 wherein said estimating step h) is performed if said 
SNR measured in step g) is greater than said SNR measured in step f). 

13. A method according to claim 1 wherein said plurality of modems number at least one 
more than said plurality of NEXT cancellation filters, 

14. A communications system comprising: 

a modem pool for communicating via a communications channel, said modem pool 
comprising a plurality of modems and a plurality A of NEXT cancellation filters, said modem pool 
being operative to: 

a) measure NEXT impairment caused to at least one target modem among said 
plurality of modems by at least one disturber modem among said plurality of modems; 
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b) allocate P filters among said A filters as probe filters, where P> =7; 

c) allocate at least one of the remaining A-P filters among said filters to cancel 
NEXT from at least one disturber modem among said plurality of modems; and 

d) measure, using at least one of said P probe filters, NEXT impairment caused to at 
least one target modem among said plurality of modems by at least one candidate disturber modem 
among said plurality of modems to which no A-P filter is currently allocated. 

1 5. A system according to claim 14 wherein said modem pool is additionally operative to : 

e) reallocate at least one currently allocated one of said A-P filters to said P probe 

filters. 

16. A system according to claim 14 wherein said modem pool is additionally operative to 
reallocate if the NEXT impairment caused by said candidate disturber modem is greater than the 
NEXT impairment caused by any other disturber modem among said plurality of modems to which 
an A-P filter is currently allocated. 

17. A system according to claim 14 wherein said modem pool is operative to measure said 
NEXT impairment as the absolute sum of all NEXT cancellation filter coefficients of said filters. 

IS. A system according to claim 14 wherein said modem pool is operative to allocate any of 

said A-P filters in order of NEXT impairment from greater impairment to lower impairment. 

19, A system according to claim 14 wherein said modem pool is operative to allocate any 

of said filters to only one of said modems. 
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20. A system according to claim. 14 wherein said modem pool is operative to reallocate any 
of said filters to only one of said modems. 

21 . A system according to claim 14 wherein said modem pool is operative to allocate any of 
said filters to at least two of said modems at different times. 

22. A system according to claim 14 wherein said modem pool is operative to reallocate any 
of said filters to at least two of said modems at different times. 

23. A system according to claim 15 wherein said modem pool is operative to: 

f) measure said target modem's signal-to-noxse ratio (SNR) prior to perfoiming said 
allocating step b); and 

g) measure said target modem's SNR once said probe filter has reached convergence, 
and perform said reallocating step e) if said SNR measured in step g) is greater than said 

SNR measured in step f). 

24. A system according to claim 15 wherein said modem pool is operative to; 

f) measure said target modem's signal-to-noise ratio (SNR) and data rate prior to 
performing said allocating step b); and 

g) measure said target modem's SNR once said probe filter has reached convergence; 

and 

h) estimate said target modem's data rate based on said SNR measured in step g) ? 
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and perform said reallocating step e) if said data rate estimated in step k) IS greater than 
said data rate measured in step f), 

25. A system according to claim 24 wherein said modern pool is operative to perform said 
estimating step h) if said SNR measured in step g) is greater than said SNR measured in step f). 

26. A system according to claim 1 4 wherein said plurality of modems number at least one 
more than said plurality of NEXT cancellation filters- 
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ABSTRACT OP THE DISCLOSURE 

la a communications system having a modem pool for commuiucating via a 
commutations channel, the modem pool including a plurality of modems and having a plurality A 
of NEXT cancellation filters, a) measuring NEXT impairment caused to at least one target modem 
among the plurality of modems by at least one disturber modem among the plurality of modems, b) 
allocating P filters among the A filters as probe filters, where P>=i s c) allocating at least one of the 
remaining A-P filters among the filters to cancel NEXT from at least one disturber modem among 
the plurality of modems, and d) measuring, using at least one of the P probe filters, NEXT 
impairment caused to at least one target modem among the plurality of modems by at least one 
candidate disturber modem among the plurality of modems to which no A-P filter is currently 
allocated. 
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FULL RESIDENCE ADDRESS: 61 Nof-Harim Street, Zur Yigal 44862, Israel 
COUNTRY OF CITIZENSHIP: Israel 
FULL POST OFFICE ADDRESS: same 

SIGNATURE OF INVENTOR 

DATE 
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FULL NAME OP INVENTOR: ROZEN, Gilad 

FULL RESIDENCE ADDRESS: 35 Hahagana Street, HerzeHya 46325, Israel 

COUNTRY OF CITIZENSHIP: Israel 

FULL POST OFFICE ADDRESS: same 



SIGNATURE OF INVENTOR 
DATE 



